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ABSTRACT 


In  this  paper  we  are  interested  in  the  lower  hemi-continuity  of  the 
Nash  equilibrium  correspondence  with  respect  to  the  number  of  players. 
Specifically,  given  an  equilibrium  in  a  game  with  a  continuum  of  players, 
and  a  finite  player  game  that  approximates  the  continuum  game,  is  there  an 
equilibrium  of  the  finite  player  game  that  is  "close"  to  the  equilibrium 
of  the  continuum  game? 
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1 .   Introduction 

In  this  paper  we  are  interested  in  the  lower  hemi-continuity  of  the 
Nash  equilibrium  correspondence  with  respect  to  the  number  of  players. 
Specifically,  given  an  equilibrium  in  a  game  with  a  continuum  of  players, 
and  a  finite  player  game  that  approximates  the  continuum  game,  is  there  an 
equilibrium  of  the  finite  player  game  that  is  "close"  to  the  equilibrium  of 
the  continuum  game? 

We  show  that  lower  hemi-continuity  obtains  if  the  players'  payoffs  are 
differentiable ,  strictly  concave  in  their  own  actions,  and  moreover  have  the 
property  that  the  indirect  effect  that  players  have  on  each  other  is  small 
in  the  appropriate  sense.   This  bound  on  the  cross -player  effects,  when 
carefully  specified,  implies  that  the  operator  representing  the  cross  part- 
ial derivatives  of  players  payoffs  with  respect  to  each  other's  actions  is 
compact.   It  implies  also  that  the  continuum  game  cannot  exhibit  a  robust 
indeterminacy,  and  is  connected  to  similar  conditions  used  to  establish 
determinacy  in  continuum  economies  in  Kehoe ,  Levine ,  Mas-Colell  and  Zame 
[1986],  and  Kehoe,  Levine  and  Romer  [1987],   A  similar  condition  is  used  by 
Araujo  and  Scheinkman  [1977]  in  studying  the  value  function  in  dynamic 
programming. 

The  upper  hemi-continuity  of  the  Nash  correspondence  has  been  studied 
extensively  by  Green  [1984],  and  by  Fudenberg  and  Levine  [1986].   Our  [1986] 
paper  studied  lower-hemicontinuity  as  well,  but  it  considered  e -equilibria, 
providing  conditions  for  an  exact  equilibrium  of  a  given  game  to  be  an  e- 
equilibrium  of  games  that  are  nearby.   However,  the  literature  on  limits  of 
monopolistically  competitive  equilibrium,  including  the  papers  of  Green 
[1980],  Mas-Colell  [1982],  Novshek  and  Sonnenschein  [1980],  and  Roberts 
[1980],  have  examined  lower-hemi-continuity  of  exact  "equilibria.   These 


results  depend  heavily  on  there  being  a  fixed  finite  number  of  types 
(although  not  all  of  the  above  papers  impose  strict  concavity  in  own 
action).   With  a  finite  number  of  types,  the  cross  partial  operator  has 
finite  rank,  and  so  is  certainly  compact.   Our  formulation  is  more  general, 
allowing  situations  where  payoffs  of  individuals  depend  on  their  own  actions 
in  idiosyncratic  ways,  and  on  countably  many  weighted  averages  of  the 
actions  of  others.   The  model's  increased  generality  may  help  provide  a 
better  understanding  of  the  essence  of  the  lower-hemicontinuity  results. 

Section  2  of  the  paper  sets  up  the  model,  and  considers  the 
mathematical  issue  of  when  a  strategy  for  finitely  many  players  is  "like"  a 
strategy  for  infinitely  many  of  them.   Section  3  develops  a  version  of  the 
implicit  function  theorem  that  applies  when  changes  in  a  parameter  change 
the  domain  on  which  the  function  is  defined.   This  is  needed  since, 
depending  on  the  number  of  players,  strategy  profiles  lie  in  different 
spaces.   Section  4  extends  our  topology  on  finite-  and  infinite-player 
games,  to  consider  what  it  means  for  a  finite  dimensional  linear  operator  to 
be  "like"  an  infinite  dimensional  one.   It  concludes  with  the  sufficient 
conditions  for  lower-hemi-continuity .   Finally,  Section  5  shows  that  these 
conditions  are  satisfied  when  players  affect  each  other  only  through 
weighted  averages  of  all  players  actions. 


2.   The  Model 

The  space  A  of  players  actions  is  a  compact  convex  subset  of  a  fixed 
finite  dimensional  vector  space  A*  with  a  fixed  norm.   We  shall  assume 
that  A   is  the  closure  of  its  interior.   The  space  of  players  is  a  compact 
Hausdorff  topological  space   P,   while   P.  , P. , . . .   P   are  a  sequence  of 
distinct  closed  nested  subsets  of   P.   We  also  adopt  'the  convention  that 


P  -  P.   We  generally  think  of   P   as  containing  a  countable  dense  set,  and 

P   as  a  subset  of  n  players,  but  this  is  not  essential.   A  player  p  S  P 

(or  p  €  P)   is  called  an  atom  of  P  (P)   if  p   is  a  connected  component  of 

P  (P) ;   that  is   p   is  an  isolated  point.   For  concreteness  it  is  helpful  to 

think  of  A-  [0,1],   P-  [0,1]   and  P  -  (0,l/n,2/n n-l/n,l}.   In  this 

example   P  has  no  atoms  and  P   has  only  atoms. 

A  strategy  profile  of  the  n   game  is  a  continuous  map   x  :  P  -►A 

from  players  to  actions.   We  write   x    in  place  of  x(p) .   The  space. of  all 

such  maps  (in  the  sup  norm)  is  denoted  X  .   This  is  a  bounded  convex  subset 

of  the  Banach  space  X*  of  continuous  mappings  from  P  -+  A*   in  the  sup 

norm.   Moreover,   X   is  equal  to  the  closure  of  its  interior.   Every 

continuous  map  x:  P  -*  A*  has  a  continuous  restriction  x  :  P  -   A*. 
r  n   n 

Consequently,  there  are  natural  restriction  mappings   r  :  X*  ■*  X*   (we  let 

r  -  r   denote  the  identity) .   These  are  obviously  continuous  linear 

operators . 

If  x  e  X*   then  r  x  €  X*   "converges"  to   x.   More  generally,  we  say 
n     n 

for  x  €  X*,   that  x  -*   x  provided   |x  -r  xl  -»  0.   This  makes  precise  the 
n    n         n      v  '    n  n  '  r 

idea  that  a  profile  in  a  finite  player  game  converges  to  a  profile  in  the 

continuum  game. 

Let  U  C  X  be  open  in  X*.   Corresponding  to   U   are  sets   U  -  r  U. 

Notice  that  by  the  Tietze  extension  theorem,  for  every  x  €  X*   there  is 
■•  J        n    n 

x  €  X*  with  r  x  -  x   and   |x  I  -  |x  I .   Consequently  the  continuous 
n  n  n    n       '  n1    '  n1        ^     J 

linear  map   r    is  onto  all  of  X*,   and,  by  the  open  mapping  principle,   U 

is  an  open  set. 

The  payoff  function  of  the  n   game  is  a  function  n    :  P  x  A  x  X  ■*  IR. 
J  °  n   n        n 

We  write   7r  (a,x)   in  place  of  n    (p,a,x).   Note  that  the  payoff  7rP 
n         r         n  -  n 

depends  on  p's   action  both  directly,  and  indirectly  through  the  effect 


that  it  has  on  the  joint  distribution  of  players  and  actions.   If  p   is  an 

atom  and  x\a   is  the  continuous  function  derived  by  replacing  x   with 

a  .   then  it  is  sometimes  convenient  to  define  n    [a  ,x]  =  n    (a    ,x\a  )   to 
'  n         n 

be  the  payoff  in  which   a   captures  both  the  direct  and  indirect  effect. 

If  p   is  not  atomic,  there  should  be  no  indirect  effect,  so  we  define 

x\a   =  x,   and   ?r[a  ,  x]  ^  7rP(a  ,  x). 

n 

Definition:   A  Nash  equilibrium  x  e  X   of  the  n   game  satisfies  for 

n  ° 

all   p  e  P    and  xP  G  A 
n 

;rP[xP,x]  >  ,rP[xP,x]. 
n         n 

We  shall  always  assume 

Assumption  1:   For  each  x  7r  [a,x]   as  a  function  of  a   is  continuously 

n 

differentiable  and  strictly  concave;  both  it        and  its  derivative  with 

J  n 

respect  to   a  are  jointly  continuous  with  respect  to  p   and  a. 

Let  6    (x)  -  D  w  [x  ,x]  .   Under  Assumption  1  d>    (x)   is  continuous  in  p, 
n       an  r         n 

so  tj>    (x)  e  X  .   Moreover,  it  is  necessary  and  sufficient  for  a  Nash 
n       n  J 

equilibrium  x  e  U   that  d>    (x  )  =  0. 
n    n         n   n 

We  assume  that  we  are  given  an  equilibrium  x  £  U  with  <Hx)  -  0.   Our 

goal  is  to  give  sufficient  conditions  relating  the  4>        to  <f>     which 

guarantee  that  there  are  solutions   x  G  U   with  <f>    (x  )  —  0   and   x  -*  x. 

n    n         n  n  n 

In  other  words,  we  will  provide  conditions  for  the  Nash  equilibrium 
correspondence  to  be  lower  hemi- continuous  in  the  continuum  of  players 
limit. 

3 .   An  Implicit  Function  Theorem 

Suppose  that  instead  of  the  discrete  parameter  n   and  separate  spaces 
X  ,   games  are  indexed  by   A   and  for  all   A   the  game  is  played  in  X.   If 


<^(A,x)  -  0   is  the  equilibrium  condition,  <f>      is  continuously  dif ferentiable 
in  U  and  D  <f>(X,x)      is  non-singular,  the  implicit  function  theorem  implies 
that  for  X      close  enough  to  X      there  are  solutions   x(A)   to  <f>(X  ,x(X))    - 
0   and   x(A)  -+  x   as   A  -*   X .   Our  goal  is  to  make  sense  of  how  an  argument 
like  this  might  work  when  games  are  parameterized  by  a  discrete  parameter 
n,   and  the  spaces  X   on  which  the  equilibrium  condition  is  defined  depend 
on  n. 

Now  let  us  consider  $(A,x).   If  this  is  continuously  differentiable 
then  V  A,x  €  U,  e   >  0   35, N  s.t.  |x'-x|  <  6;     |A'-A|  <  1/N   implies 
|Dxrf<A',x')  -  Dx<KV,x)|  <  c. 

Definition:   The  discrete  family  <f>        is  uniformly  differentiable  if  each 

d>        is  continuously  differentiable,  and  V  x  €  U,   £  >0,  35,  Ns.t. 
n  J 

|x'-x|  <  6,      n  >  N  implies   I  Vj>    (r  x')  -  D<£  (r  x)  I  <  e. 
11  ■   n  n        n  n   ' 

Assumption  2:   The  family  <j>        (including  n  -  «>)   is  uniformly 

differentiable,  and  <f>    (r  x)  -►  <i(x). 
n  n 

Our  basic  tool  is 

The  Inverse  Function  Theorem:   Suppose   X  and  Y  are  Banach  spaces  and 
A:  X  -+  Y   is  a  non-singular  continuous  linear  operator.   Let 

■--■■■  U--  {x  e  X  |  |x-x|  <  b) 

b  >  0,   and  suppose  r? :  U  ■*  Y  is  Lipshitz  with  constant  k.      If 
|Ax+r7(x)|  <  b(|A   |   -k)  >  0   then  there  is  a  unique  point  x  e  U  with 
Ax  +  r?(x)  -  0.   Moreover 

i"  *i  _  1ax-t?(x)  1 


Ia"1!"1-^ 


Proof:   This  is  an  implication  of  the  contraction  mapping  fixed  point 
theorem.   Observe  that  Ax  +  rj(x)    -   0   if  and  only  if  x  -  -A  r?(x). 
Obviously  U   is  a  complete  metric  space;  we  must  show  that   -A  rj   is  a 
contraction  of  U. 

First  we  show  that   -A  r)      maps   U   into  U.   This  follows  from  the 
sequence  of  inequalities 

|-A'1»7(x)-x|  <  l-A'Scx)-*!  +  |-A"1r7(x)+A"1r?(x)| 

<  |A"X|  (|r?(x)+Ax|  +  |rj(x)-r7(x)|) 

<  Ia"1!  (bdA"1!"1-^)  +  /cb)  -  b. 

(We  obtain  the  last  inequality  by  substituting  the  bounds  on   |x-x|   and 
|Ax  -  r7 (x)  |  . )   Moreover 

|-A"1r7(x)+A"1r7(x')|  <  |a_1|  |  r,  (x)  -r,  (x'  )  |  <  \a'1\    k    |x-x' |  , 

and  since   |a   |    -  k  >  0,   |a   |  k  <  1   and  so   -A  r\      is  a  contraction. 
This  shows  that  x   exists  and  is  unique. 
It  remains  to  estimate   |x-x| . 

Ix-xl  -  I -A"  r?(x)  -  xl 


<  | -A"  r?(x)-x|  +  | -A"  r?(x)+A"  r?(x| 


<  Ia"1!  h(x)-Axl  +  Ia"1!  U(x)-^(x) 


<  Ia"  I  U(x)-Ax|  +  Ia"  I  k  Ix-xl 


Solving  for   |x-x|   we  find 


,;.;,  s  Ia'1!  h(x)-Axi  _  hw-^i  QED 

1  -  I A   |k     I A   I   -k 


We  now  apply  the  inverse  function  theorem  to  the  family  <f> 


The  Implicit  Function  Theorem:   Suppose  <j>        is  a  uniformly  dif ferentiable 

family,  that   lira  inf  |D<£~  (r  x)t"   >  0,   and  that  4>    (r  x)  -  0.   Then  there 
J  '   n   n  n  n 

is  U'  C  U,   and  for  large  enough  n  a  unique   x  .   such  that  d>    (x  )  -  0 

&      b  n  n  n 

and  x  e  r  U'  .   Moreover,   x  -»  x. 
n    n  n 

Proof:   Take  A  ■  Hi    (r  x) .   By  assumption  a   -  lim  inf  |A   ;    >  0.   Now 

■    —  nnn  n  ' 

choose  b   so  small  and  N   so  large  that  for  n  >  N   and   |x-x|  <  b, 
|x' -x|  <  b 

(3.1)  |Di  (rx')  -  Df(rx)|  <  a/4 

n  n        n  n 

(3.2)  IVV}I  "  ha/U 

(3.3)  l^1'"1  "  3a/4 

Define   »?n(xn>  =  ^n(xn>  "  AnXn]  •   Consequently,   A^  +  ^(x^  -  4>n(^n)  ■ 

This  implies   |a  r  x  +  r\    (r  x)  I  <  ba/4 .   From  the  inverse  function  theorem 
1  n  n    'n  n   ' 

we  need  only  show   |A   I    -  k     >   a/4  where  k.        is  the  Lipshitz  constant 

J  '         '  n  n  r 

for  r\        on   |x  -r  xl  <  b.   Since   |a   I  >  3a/4,   we  need  only  show 
n      '  n  n  '  '  n  '  J 

k     <  a/2.   We  have  for   |x-x|  <  b;   |x'-x|  <b,  x  -rx,  x'  -  r  x' 

n  '  '         '  '  '  n  n  n  n 

nn  nn  nn  nn  nnn' 

^    l^(x')    -    rf    (X„)    -    D4    (x)(x'-x   )| 
nn  nn  nn       nn 

+    |W    (x   )    -   Df(rx)](x'-x)| 
n     n  n     n  n     n 


<    {a/k)    |x;-xn| 

+    (a/4)    |x;-xn|    <    (a/2)     |X;-X| 


where      U    (x')    -    <f>    (x    )    -    Dtf    (x    )(x'-x    )|    <  a/4    |x'-x]       follows    from    (3.1) 
1    n     n  n     n  n     nnn11  ' 

and   the   Fundamental   Theorem  of  Calculus.      To   see    this,    write 


0.5)  K<o  •  +j*j  ■  DMxJ(x:-x)l  - 

'nn  nn  nnn 

|jj    [D4    (x      +    t(x'-x   ))    -    Di    (x    )](x'-x    )dt| 
u  nn  nn  nn  nn 

<    [ji|Di    (xn   +   t(x'-x))    -    M    (xj|dt]     |x'-x    |. 
JU'nn  nn  nn  'nn' 

From  (3.1),  and   |x-x|,  |x'-x|  <  b,   it  follows  that 

(3.6)  /J  |D^n(xn  +  t(x;-xn))  -  D^(xn)|  <  a/4.  Q.E.D. 

4.   Convergence  of  Operators 

We  wish  to  apply  the  inverse  function  theorem  to  conclude  that  a  Nash 
equilibrium  <^(x)  -  0   of  the  continuum  game  can  be  approximated  by  Nash 
equilibria  of  games  with  finitely  many  players.   To  do  so  we  must  ensure 
that   D<^>  (r  x)   is  non-singular  for  sufficiently  large   n.   If  the  games 
were  indexed  by  a  continuous  parameter  n,   and  played  on  a  common  space  X, 
then  D^  (X,x)      non- singular  would  imply  that   D  <f>      (A,x)   is  non- 
singular  for  \      sufficiently  near  to   A.   In  the  case  at  hand,  however, 
D$(x)   non-singular  is  not  sufficient  to  ensure  that  D<f>    (r  x)   is  non- 
singular  as  well. 

Suppose   F  :  X*  ■*  X*   and   F:  X*  -+  X*   are  continuous  linear  operators, 
nnn 

We  will  say  that   F  -*•  F   if  for  every  sequence   x  €  X*  with   |x|—l 
J  n  j        ~i  n    n        '  n1 

there  is  a  sequence   x  e  X*    |x|-l   such  that 
n        '  n1 

(4.1).  |x   -  r  x  I  -*   0   (such  a  sequence  exists  by  the  Tietze 

■'nnn1  n  J 

extension  theorem) . 

(4.2)  if   |x  -r  zl  -»  0   for  some  subsequence   m   then  x  -*  z . 

'mm'  m 

(4.3)  |F  x   -  r  Fx  I  -  0. 
'  n  n    n  n1 

A  simpler  and  more  obvious  definition  of  convergence  would  be  to 

require  that   F  r  x  -   Fx   for  every  x  €  X*.   If  we  add  the  requirement  that 
n  n  J 


|F  I   is  uniformly  bounded,  this  can  be  shown  equivalent  to  our  definition 
of  convergence  holding  for  convergent  sequences  only.   We  refer  to  this  as 
weak  convergence.   To  show  the  extra  bite  from  requiring  that   F   and  F 
are  similar  for  non-convergent  sequences  consider  the  following  example. 

Set   P  -  [0,1]  ,   P   -  (0,1/n 1) ,   and  A  -  [0,1] .   Let   F   be  the 

matrix  in  which  every  entry  in  the  first  column  is  one,  every  entry  in  the 
second  column  minus  one,  and  all  remaining  entries  zero,  i.e., 


F  - 


1-10 
1-10 


while  F  =  0.   For  any  fixed  x,   |r  x(0)  -  r  x(l/n)  I  -»  0,   since  x  is 

n        n 

continuous.   Consequently   If  r  x-r  Fxl  -  If  r  xl  -  |r  x(0)  -  r  x(l/n) I  -»  0. 
n     J       '  n  n   n1    '  n  n  '    ■  n        n      ' 

In  other  words   F  -»  0  weakly.   However,   |F  I  -  2,   so  the  norm  is  not 
n  J  '  n1 

continuous.   If  we  allow  sequences   x  ,   not  necessarily  convergent,  then  we 

can  choose   x   -  (1,0,0,...).   In  this  case   F  x  -  1,   while   Fx  -  0   for 
n  n  n 

all   x.   Thus,   F  -f   0,   in  our  sense.   In  fact,  it  can  easily  be  shown  that 
n  J 

if  F  -»  F   then   |f|  >  lim  sup|F  |. 

while  our  definition  is  a  fairly  restrictive  notion  of  convergence,  it 

does  not  follow  that  if  F  -*   F  and  F  is  non-singular  then  F   is 

n  °  n 

eventually  non- singular .   A  counterexample  with   P  -  [0,1]  P  -  (0,1/n 1} 

and  A  -  [0,1]   is  the  operator 

x(2p)         0  <  p  <  1/3 
(Fx)(p)  -  > 

x(p/2  +  1/2)   1/3  <  p  <  1. 


If  R   maps   X*   to  its  linear  extrapolation  in  X*,   the  operators 
n         n 

F  s  r  FR   obviously  converge  to   F.   Moreover  it  can  be  shown  that   F   is 

n    n  n  J  b 

non-singular  and  F   are  always  singular.   The  problem  with  the  operator   F 
is  that  while  it  is  non-singular,  its  restriction  to  the  invariant  subspace 


10 


of  functions  with  x(p)  -  0   for  0  <  p  <  1/3   is   one-to-one  but  not  onto. 

No  non-singular  finite  dimensional  operator  can  be  singular  on  an  invariant 

subspace .   In  other  words,  it  is  unreasonable  to  think  that  an  operator  like 

F   is  a  reasonable  limit  of  finite  dimensional  operators. 

One  important  class  of  operators  for  which  the  finite  and  infinite 

dimensional  versions  are  similar  is  the  diagonal  operators.   Let   L(A)   be 

the  linear  operators  from   F   to  itself.   A  diagonal  operator   F  :  X*  -♦  X* 

°  n   n    n 

is  representable  by  a  continuous  map   f  :  P  -♦  L(A) ,   such  that 

(F  x)(p)  -  f  (p)x(p) ,   that  is,   F   is  the  operator  induced  by  pointwise 

multiplication  with   f  .   Similarly  we  can  define  a  diagonal  operator 

F:  X*  -+  X*.   These  operator  arise  naturally  as  the  derivative  of  4>     with 

respect  to  the  players'  own  actions:   the  diagonal  is  simply  the  second 

derivative  of  players  payoffs  with  respect  to  their  own  actions. 

It  is  easy  to  show  that  for  a  diagonal  operator 

F   -  sup   If  (p) I ,  and 
p6Pn 

|f;x|  -  (suP    lf"1(P) | _1) . 

peP 


Moreover,  for  diagonal  operators   F  ■*  F  and  F  non-singular  implies 
lim  inf  If"  |"   >  0.   This  follows  from 


Lemma  4.1:   If  F   and   F  are  diagonal   F  -»  F   if  and  only  if 
n  b  n  J 

sup   |f  (p)-f(p)|  -  0. 
PS? 


Proof:   That  sup   |f  (p)-f(p)|  -  0   implies   F  -*  F   is  straightforward.   W€ 
peP    n  n 


show  the  converse.   Suppose  there  is  a  subsequence  with 
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|fn(pn)  -  f(pn)|  >e. 

Choose   x   so  that  x  (p  )  -  1.   We  may  assume   x   has   |F  x  -r  Fx  I  -»  0 
n  n  n  J  n       'nnnn' 

and   |F|  |x  (p  )  -  l|  <  e/2.   Then 

IF  x   -  r  Fx  I  > 
1  n  n    n  n' 

|fn(Pn)  -  f(Pn)x(Pn)|  ^ 

|fn(Pn)  -  f(Pn)|  -  |f(Pn)d-xn(pn))|  ^  e/2. 
This  contradiction  establishes  the  Lemma.  Q.E.D, 


Notice  that  as  far  as  diagonal  operators  are  concerned,  we  could  have  used 
weak  convergence,  rather  than  convergence. 

We  now  characterize  a  broad  class  of  cases  for  which  F  non-singular 

and  F  -*   F   imply  that   lim  inf  If   I    >  0.   An  operator   C   on  a  Banach 

n  J  '    n  ' 

space  is  compact  if  the  closure  of  the  image  of  an  arbitrary  bounded  set  is 
compact.   A  broad  class  of  compact  operators  can  be  found  by  taking  strong 
limits  of  operators  with  a  finite  dimensional  range;  in  some  Banach  spaces, 
all  compact  operators  have  this  form.   As  a  result,  it  is  natural  to  think 
of  the  derivative  of  a  players  incentives  <f>     with  respect  to  what  everyone 
else  does  as  compact  provided  that  there  are  only  finitely  many  important 
channels  of  interaction.   A  formal  model  of  what  this  means  is  found  in  the 
next  section.   From  a  mathematical  point  of  view,  compact  operators  are 
important,  because,  like  diagonal  operators,  they  can  be  approximated  by 
finite  dimensional  operators. 


Proposition  L.2;      Suppose   F  -F;F  -  B  +C;F-B+C;   B  -  B   are 

n       n    n    n  n 

diagonal;   F,B  non-singular  and   C   compact.   Then   lim  inf  |F   |    >  0. 


First  we  prove  a  preliminary  lemma. 
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Lemma  4,3:   Under  the  hypotheses  of  Proposition  4.2   B   C  -+  B   C. 

J  n   n 

Proof:   Let   |x  I  -  1.   Since   F  •*  F,   there  is  a  sequence   |x  I  -  1   in  X 

'  n1  n  '  n1 

satisfying  (4.1)  to  (4.3).   In  other  words 

(4.4)  IB  x  +  C  x   -  r  Bx   -  r  Cx  I  -  0. 
1  n  n    nn    nn    n  n' 

We  will  show 

(4.5)  |b"1C  x   -  r  B^Cx  I  -  0. 
1  n  n  n    n     n' 

By  Lemma  4.1  and   B   non- singular   |B   |   is  eventually  bounded  above. 

Consequently  from  (4.4) 

|b"||Bx     +Cx      -    r   Bx      -    r   Cii    I    -  0 
'    n    '     '    n  n  nn  nn  nn' 


implying 

|x     +  B      C  x      -    B_1r   Bx      -    B-1r   Cx    I    -   0 . 
n  nnn  nnn  nnn1 

This  expression  is  at  least  as  great  as 

Ib"   C  x      -   r  B     Cx    I    -    |x  -r  x    I 

'nnn  n  n1         'nnn' 

-lrx      •   B'    r  Bx     +rB*Cx      -   B"   r   Cx    I . 
'nn  nnn         n  n  nnn' 

Since  by  (4.1)   |x  -r  x  I  -»  0,   it  suffices  to  show  that  the  final  negative 
'nnn' 

term  goes  to  zero.   Since   |x  I  -  1,   it  is  bounded  above  in  absolute  value 

n 

by 

(iV1!  +  |C|)  |r  B*1  -  B_1r  |. 
1  n  '    '    '       '    n  nn' 

Since   |B   t   is  bounded,  we  need  only  show   |r  B   -  B   r  I  ■*  0 .   Since   B 
'  n  '  J  '  n       n  n' 

and  B    (and  their  inverse)  are  diagonal 

n  ° 

|r  B"1  -  B_1r  I  -  sup   |B"1(p)  -  B"1(p)|. 
1  n       n  n1     „   '    r     n  r  ' 

pePn 
Since   B  -»  B,   the  final  expression  goes  to  zero  by  Lemma  4.1.       Q.E.D. 
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Proof  of  Proposition  4,2:   If  the  proposition  is  not  true  we  can  find 

x  e  X   with   |x  I  -  1   and   I F  x  I  -»  0 .   Since   |b"  I   is  bounded,  this 
n    n        '  n1  '  n  n1  '  n  ' 

implies   |B   F  x  I  •*  0 .   Consequently 
r  '  n  n  n1 

(4.6)  |x   -  B"  C  x  I  -  0. 

v    '  '  n    n  n  n1 

Bv  Lemma  4.3,  choose   x  €  X  with   |x|-l,   |x  -r  x  I  -*   0   and 

'  n  n         n  n  n 

(4.7)  IB   C  x   -  r  B"  Cx  I  -  0. 

v  '  n  n  n    n     n1 

Notice  that  this  step  is  where  we  need  strong  rather  than  weak  convergence: 
there  is  no  reason  x   should  have  a  convergent  subsequence.   From  (4.6) 

(4.8)  |x  +  r  B^Cx  I  -  0. 
1  n    n     n1 

Since   C   is  compact,  and  x    is  bounded,   B   Cx  -»  z   for  a  properly 
r  n  m  J 

chosen  subsequence.   This  implies   r  B  Cx  -+  r  z .   Since   I E  I  -*   0 ,   (4.8) 

r       m     m    m  '  n1 

implies   |x  +  r  zl  -»  0.   Then  from  (4.2), 

r         'mm1 


m    m 

x  •*■  -z: 

n 

Since   B   Cx  -»  z ,   we  conclude   I  x  +B   Cx  I  -*   0.   Since   I  x  1—1   this 
m  'mm'  '  m1 

contradicts   I  +  B"  C  -  B*  (B+C)  =  B"  F  non-singular.  Q.E.D. 

Now  we  provide  conditions  on  D4    (x)   that  permit  us  to  appeal  to 

n 

Proposition  4.2.   Recall  that  in  the  payoff  function  7rP(a,x),   player  p's 

own  action  affects  his  payoff  both  directly  and  through  its  "indirect 

effect"  on  the  vector  x.   We  have  already  assumed  that   »r  [a,x],   which 

J  n 

incorporates  the  indirect  effects  into  the  first  argument,  is  concave  in  x. 
We  will  now  also  assume  that  the  direct  effects  themselves  are  concave: 

Definition:   B  (x)   is  the  diagonal  operator  whose  entries  are   D   7r  (a,x) 
n  b  t-  aa  n 
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Assumption  3:   For  all   x,   B  (x)   is  strictly  negative  definite,  and 

B  (r  x)  -  B(x). 
n  n 

From  Proposition  4.2  we  see  that  we  should  also  assume 

Assumption  4:   D^  (r  x)  -+  D</>(x);  D<f>(x)    •    B(x)   is  compact. 

The  condition  D^(x)  -  B(x)   compact  is  a  restriction  on  the  indirect  effect 
that  players  can  have  on  each  other.   In  the  next  section  we  show  that  it  is 
satisfied  in  the  case  where  it    (a,x)      depends  on  x   only  through  the 
average  value  of  x. 

Under  these  assumptions  we  can  use  Proposition  4.2  to  show  that  the 
Nash  correspondence  is  lower  hemi- continuous  at  the  continuum  of  players 
limit. 

Theorem  (Lower  Hemicontinuitv')  :   If  $(x)  -  0,   D^(x)   is  non-singular,  and 

Assumptions  1  through  4  are  satisfied,  then  there  exists  an  N   and  a 

sequence   x  ,   n  >  N,   such  that  <f>    (x  )  -  0   and  x  -»  x. 
n  *n  n  n 

Finally,  let  us  note  a  useful  fact:   to  show  D<?S  (r  x)  -*   D^(x)   it 
J  n  n 

suffices  to  show  that  D4>    (r  x)  -  B  (r  x)   converges  to   D^(x)  -  B(x)  .   This 

n  n      n  n 

follows  from 


Lemma  4.4;   Suppose   F  =  B  +  C  ;   F  =  B  +  C,   B   and  B   are  diagonal 
n    n    n  n  ° 

B  -  B   and  C  -  C.   Then   F  -  F. 
n  n  n 

Proof:   Given  x  €  X*,  |x  I  =  1,   find  x  e  X*,  |x  I  >=  1,   as  guaranteed  b^ 
n    n   '  n1  '  n'  ° 

the  fact  that   C  -»  C.   Then  since   B   and  B   are  diagonal .  it  follows 
n  n  

that   IB  x   ■  r  Bit  I  ■•  0.   Consequently   |F  x   ■  r  Fx  I  -  0   as  required, 
'nn    nn'  ^     ^   '  n  n    nn' 

Q .  E  .  D  . 
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5 .   Compactness  With  Weighted  Averages 

This  section  shows  that  the  sufficient  conditions  of  Section  4  are 
satisfied  by  games  in  which  each  player  cares  only  about  a  weighted  average 
of  his  opponents'  actions,  and  not  about  the  play  of  each  individual  oppon- 
ent.  We  will  begin  by  considering  a  single  weighted  average.   This  is,  of 
course,  the  case  in  Cournot  competition  with  a  single  homogeneous  good, 
which  is  the  game  in  which  lower  hemi-continuity  has  been  most  extensively 
studied.   Below,  we  extend  these  results  to  the  case  in  which  payoffs  depend 
on  a  finite  number  of  weighted  averages  or  even  infinitely  many. 

We  now  take  A-  [0,1],   P  -  [0,1]   and  P  -  (0 , 1/n, 2/n, . . . ,n-l/n, 1 } . 
We  suppose  that 

jr£(p,a,x  )  -  g(p,a,  2   h(q)xVn) 
^Pn 

and  7r(p,a,x)  -  g(p  ,a,J"h(q)x  dq)  ,   where  the  weighting  function  h:  P  -*   IR 

1  2 

is   C   and   g:   P  x  A  x  A  -+  IR   is   C   and  concave  in  its  second  argument. 

We  will  show  that  in  this  case  Assumptions  1  through  4  are  satisfied. 

For   n  <  »  Assumption  1,  concavity  and  continuity,  follows  from  the 

fact  that 


g(p,a,   2    h(q)xVn  +  h(p)a/n) 


2 
is   C   jointly  in  p   and  q,   and,  for  large  enough  n,   strictly  concave 

in  a.   For  n  -  «>  Assumption  1  follows  immediately  from  the  properties  of 


For  notational  convenience  define  the  averages   x   =  2     h(q)x  /n 

n    qeP       n 
n 

and  x  s  Jh(q)x  dq.   Notice  that  if  x  -*  x   then  ordinary  integration 
theory  implies   x  -*  x.   We  now  verify  Assumptions  2  through  4.   We  begin  b} 
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computing  <j>    (x)   and  4>    (x)  : 
n 

(5.1)  *£(x)  -  D2g(p,xP,xn)  +  h(p)D3g(p>xP,xn)/n 

^P(x)  -  D2g(p,xP,x). 

Now  we  will  differentiate  (5.1),  and  show  that   D<4  (r  x)   and  D<i(x) 

n  n 

can  be  decomposed  as   B   +  E  +  C   and  B  +  C,   respectively,  in  a  way  that 
r  n    n    n  J  J 

satisfies  Assumptions  3  and  4.   Let   B   be  the  diagonal  matrix  whose  p 
entry,   b  (p) ,   is 

bn(p)  -D22g(p,xP,xn), 

and  let  E   be  the  diagonal  matrix  whose  p   entry  is 

en(p)  -  (h(p)/n)  D32g(p,xP,Xn). 

To  define   C  ,   set 
n 

cn(p)  -  D23g(p,xP,xn)  +  (h(p)/n)D33g(p,x£,x), 

Let   c   be  the  corresponding  column  vector,  and  set 

hn  -  (h(0)/n,h(l/n)/n,...,h(l)/n). 

Then   C  =  c  h  . 
n    n  n 

In  the  continuum  limit,   B   is  as  before,  the  diagonal  matrix 
containing  the   D„„g   terms,  and  C  -  ch,   where 

c  -  D23g(p,xP,x) 

and  h   is  the  linear  functional  defined  by  hx  -  J"h(q)x(q)dq. 

Then  D(f>      =B   +E  +C,Diji>-B  +  C.   Clearly   B  -  B,   and  since   B 
n    n    n    n  n  n 

is  strictly  negative  definite,  Assumption  3  is  satisfied. 

Next  observe  that   D<ji(x)  -  B  -  ch  has  rank  one,  and  is  thus  compact. 
To  satisfy  Assumption  4,  we  must  also  show  that   D$  (r  x)  -»  D$(x) ,   which  is 

equivalent  to   E   +  C  -*  C.   Since   E   clearly  converges  to   0   and  is 

n    n  n        J  b 
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diagonal,  it  suffices  to  show  C  -»  C . 
b  n 

To  do  this,  we  assume  that  we  are  given  a  sequence   x   with   |x  |  -  1. 

We  must  construct  a  continuous  approximation  x   with   x   -  1,   such  that 

n        '  n' 

(1)  |x  -r  x  |  -  0, 
v     '  n  n  n1 

(2)  x   converges  if  x   does,  and 

n  n 

(3)  |C  x   -  r  Cx  |  -  0. 

v  '   '  n  n    n  n1 

Recall  that   C  -  c  h   and  C  -  ch .   Since   c   -+  c .   it  will  be  sufficient 
n    n  n  n 

to  choose   x   so  that  the  scalar  difference   h  x   -  hx   -»  0 .   That  is, 
n  '  n  n     n' 

the  approximating  x   must  yield  essentially  the  same  average  with  the 

limiting  weight- functional  h   as   x   does  with  x  .   Moreover,   x   must 
00  n  n  n 

be  continuous.   If  x   has  a  (continuous)  limit  x,   then  we  can  simply 

take   x  =  x.   However,  we  must  also  worry  about  non- convergent  x  .   To  do 
n  J  &      n 

this,  we  set   x   to  be  a  continuous  approximation  to  the  step-function 

associated  with  x  ,   that  is,   x   will  have   n  constant  segments  centered 
n  n  ° 

at   (p-,p.,...,p  ).   Along  the  k   segment,  we  will  set  x  (p)  -  x  (p,  ) .   We 

then  connect  these  segments  by  linear  interpolation.   Thus  as   n   grows,   x 

is  an  increasingly  steeply  sloped  continuous  function.   To  ensure  that 

h  x   -  hx   -»  0 ,   the  area  in  which  x  *   x   must  go  to  zero  faster  than 
1  n  n     n1  n    n       & 

2 

1/n;   1/n   will  do.   [The  computations  are  available  from  the  authors  upon 


request. ] 


Finally,  we  verify  Assumption  2.   Set   F'  -  D$  (r  x'),   Evidently 

|F  -F'l  <  sup   lb  (p)-b'(p)|  +  le  (p)-e'(p)|  +  Ic  h  -c'h  I. 
1  n  n1     f,   '  n  K   n  r    '    '  n  n    '    '  n  n  n  n1 

PeP„ 


Now        c  h      -    c'h  is    less    than        c    -c'         h      ,  ,      where        c    -c'         is 

1    n  n  nn1  lnnlln'l  '    n     n1 

measured   in   the   sup   or      L        norm,    and      |h    I,       is   measured   in   the   dual   or      L, 

c°  '  n '  1  1 

norm.   It  is  clear  that  for  e     -*   0 


sup   |b  (p)-b^(p) |  <  sup  |b(p)-b'(p)|  +  e  , 
peP^        "  peP 


sup   |e  (p).-e'  (p)  |  <  e 

p€P 

and  similarly  \c    -c'|  <  |c-c'|  +  e        respectively.   Consequently,  we  have 

the  uniform  bound 

|F  -F'|  <  sup  |b(p)-b'(p)|  +  |c-c'|  Ih^  +  3e 
ptP 

and  the  first  half  of  Assumption  2  follows  from  the  fact  that  b   and  c 

are  continuous  in  x.   The  last  half,  that  d>    (r  x)  -♦  $(x)   is  immediate 

n  n 

from  (5.1)  . 

Next  we  consider  several  weighted  averages.   In  this  case  we  write 

g(p,a,x  x  )   where   x  -  J  h  (q)x^dq   is  the  i   weighted  average,  and 

similarly  in  the  finite  case.   In  this  case 

k 

4>?   -  D.gCp.xP.x1, . . . ,xk)  +   )  h1(p)D.  .gCp.xP.x1 xk) 

n    2&  r  n  n      n     £_    r   l+ib  r     n  n      n 

i-1 

while  only  the  arguments  of  <$P      in  (5.1)  change.   The  definition  of  b 
and  b   are  unchanged,  we  have 

e>)  -  (h^/n)  D(1+.)2  g(p,xP,x^,...,xk) 

and 

k 

J-l 

while 

C  (p)  "  2(2+i)  SC-P.x  -x  ,  .  •  •  ,x  ). 

We  write      D<6     =  B     +  Ik   .    EL  +  Zk  .    C1      and     Dd>  =  B  +  2.    .    C1.      The  proof 
'  n  n  i=l      n  i=l      n  1=1 
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is  as  in  the  case  of  a  single  average,  with  one  exception:   we  must  show 
i    i   .   , .    .     Jc    i   „k    i 


tha 


t   c  ■*  c    implies  that   Z.  n  c  ■*  Z.  n 
n  1-1   n    l-l 


Define   d  (c  ,c)  •  |c  -r  c  I    to  be  the  "sup"  distance  between   c 
mn'nnn'"  n 

and  c    let   x   be  the  extrapolation  of  x   described  above,  and  set 
'        n  n 

d  (h  h)  -  supi   i  ,  |h  x  -hx  I   to  be  the  "linear  functional"  distance. 
In        rx-l'nn   n' 
. ' .n1       .     .  . 

Since   C   -  c1h   and   C   -  c  h  ,   we  have 
n    n  n 

k       k  k 

)  C1x  -  )  r  C  x   <  y  IV^Ld  (c1^1)  +  |cl|d.(hi,h1: 
/^nn/^nnn     /  ,  '  n'l  «  n       '   '  1   n 


i-1      i-1 


i-1 


We  showed  above   d  (c  ,  c  )  -+  0 ,   and  it  can  be  shown  that   d.  (h  ,h  )  -♦  0 
«  n  in 

(that  is  the  gap  between  h  x   and  hx   is  uniform  in  x  ),   and 
°  n  n        n  n 

This  reasoning  may  also  be  extended  to  a  function  of  infinitely  many 
averages   g(p,x  ,x  ,x  ,...)   provided  that  when  k  -  «  above,  the  sums 
converge  absolutely.   In  other  words,  the  later  averages  in  the  sequences 

have  relatively  little  impact  on  utility.   An  important  case  is  where  h 

2  3  4 

is  uniform;   h   is  uniform  on   [1/2,1],   h   on   [1/4,1/2],   h   on 

[3/4,1]   and  so  forth.   In  this  case   g   depends  on  all  of  x,   but  varia- 
tions in  x  over  very  small  intervals  do  not  make  very  much  difference. 
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